\relax 
\citation{DBLP:conf/popl/Gulwani11}
\citation{DBLP:journals/cacm/GulwaniHS12}
\citation{DBLP:journals/cacm/GulwaniHS12}
\citation{DBLP:journals/aim/Lau09}
\citation{DBLP:journals/pvldb/ArasuCK09}
\citation{DBLP:conf/icai/MichelsonK09}
\citation{DBLP:conf/emnlp/OkazakiTAT08}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Examples of String Transformations}}{2}}
\newlabel{table:ruleexamples}{{1}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Overview and Contributions}{2}}
\citation{levelshtein-66-binary}
\@writefile{toc}{\contentsline {section}{\numberline {2}Learning Transformations}{3}}
\newlabel{sec:problem}{{2}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Preliminary Definitions}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Transformation Rules}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Generalization of Transformation Rules}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Learning Problem}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Rule Learner Algorithm}{5}}
\newlabel{sec:algorithm}{{3}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Rule Learning}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Relative Position Algorithm}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces String $u=``Noia, La"$, $u^c=\textbf  {zulllpsulz}$, $E_2(u^c)=\{\textbf  {zu, ul, ll, ll, lp, ps, su, ul, lz}\}$, $w_{e_1}=\textbf  {zulllpsu}$ and $w_{e_9}=\textbf  {ulz}$.}}{5}}
\newlabel{fig:diagram}{{1}{5}}
\newlabel{eq:relative}{{3}{5}}
\newlabel{eq:fremean}{{4}{5}}
\citation{2009design}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces RelativePosition($u$, $i$, $n$).}}{6}}
\newlabel{alg:relativeposition}{{1}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Permutation Rule Learner}{6}}
\newlabel{eq:permutation}{{6}{6}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces Sorting($t_c$, $v$).}}{6}}
\newlabel{alg:ss}{{2}{6}}
\newlabel{lemma:ss}{{1}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Insertions and Deletions Rule Learner}{7}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces All common substrings between $u_p = ``Aug\ 06,\ 2013"$ and $v = ``06/08/13"$.}}{7}}
\newlabel{fig:permutation}{{2}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Update Rule Learner }{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Discussion}{7}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Rule Selector Method}{7}}
\newlabel{sec:rulelearner}{{4}{7}}
\citation{Ziegler:2005:IRL:1060745.1060754}
\@writefile{toc}{\contentsline {section}{\numberline {5}Evaluation}{8}}
\newlabel{sec:evaluations}{{5}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Data}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Evaluation Metric }{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}Rule Coverage}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces  Maximal Coverage Per Task }}{9}}
\newlabel{table:rulecoverage}{{2}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces  The first 7 rules with the highest coverage for the Abbreviations dataset using $E_2$. }}{9}}
\newlabel{table:coverageabbreviations}{{3}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {4}{\ignorespaces  The first 11 rules with the highest coverage for the Books dataset using $E_2$. }}{9}}
\newlabel{table:coveragebooks}{{4}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Rule Selector Accuracy}{9}}
\@writefile{lot}{\contentsline {table}{\numberline {5}{\ignorespaces Abbreviations Examples}}{9}}
\newlabel{table:abbreviationsexamples}{{5}{9}}
\citation{1183917}
\citation{DBLP:conf/popl/Gulwani11}
\citation{DBLP:journals/cacm/GulwaniHS12}
\@writefile{lot}{\contentsline {table}{\numberline {6}{\ignorespaces Book Titles Examples}}{10}}
\newlabel{table:bookexamples}{{6}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {7}{\ignorespaces Song Examples}}{10}}
\newlabel{table:songexamples}{{7}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5}Runtime Cost}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6}Performance Comparison}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {8}{\ignorespaces Dates Examples}}{10}}
\newlabel{table:datesexamples}{{8}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {9}{\ignorespaces Accuracy of the Rule Algorithm With $E_2$}}{10}}
\newlabel{table:results}{{9}{10}}
\@writefile{lot}{\contentsline {table}{\numberline {10}{\ignorespaces Average accuracy per systems.}}{10}}
\newlabel{table:comparisonflashfill}{{10}{10}}
\citation{DBLP:journals/pvldb/ArasuCK09}
\citation{DBLP:conf/icai/MichelsonK09}
\citation{DBLP:conf/dexa/PatroW11}
\citation{DBLP:conf/kdd/TejadaKM02}
\citation{DBLP:conf/emnlp/OkazakiTAT08}
\citation{DBLP:conf/popl/Gulwani11}
\citation{DBLP:journals/pvldb/SinghG12}
\citation{DBLP:conf/aaai/WuSK12}
\citation{conf/acl/SattaH97}
\citation{DBLP:conf/vldb/RamanH01}
\bibstyle{abbrv}
\bibdata{paper}
\bibcite{2009design}{1}
\bibcite{DBLP:journals/pvldb/ArasuCK09}{2}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Learning time varying the sample size for the Books dataset. We considered 4 runs for each sample size.}}{11}}
\newlabel{fig:time}{{3}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Related Work}{11}}
\newlabel{sec:relatedwork}{{6}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Conclusions}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {8}References}{11}}
\bibcite{DBLP:conf/popl/Gulwani11}{3}
\bibcite{DBLP:journals/cacm/GulwaniHS12}{4}
\bibcite{DBLP:journals/aim/Lau09}{5}
\bibcite{levelshtein-66-binary}{6}
\bibcite{DBLP:conf/icai/MichelsonK09}{7}
\bibcite{1183917}{8}
\bibcite{DBLP:conf/emnlp/OkazakiTAT08}{9}
\bibcite{DBLP:conf/dexa/PatroW11}{10}
\bibcite{DBLP:conf/vldb/RamanH01}{11}
\bibcite{conf/acl/SattaH97}{12}
\bibcite{DBLP:journals/pvldb/SinghG12}{13}
\bibcite{DBLP:conf/kdd/TejadaKM02}{14}
\bibcite{DBLP:conf/aaai/WuSK12}{15}
\bibcite{Ziegler:2005:IRL:1060745.1060754}{16}
